The definition of multipartite nonlocafity 



Jonathan Barrett/ Stefano Pironio,^ Jean-Daniel Bancal,'^ and Nicolas Gisin'^ 

^Department of Mathematics, Royal Holloway, University of London, Egham, Surrey TW20 OEX U. K. 
^Laboratoire d'Information Quantique, Universite Libre de Bruxelles, Belgium 
Group of Applied Physics, University of Geneva, Switzerland 

In a multipartite setting, it is possible to distinguish quantum states that are genuinely n-way 
entangled from those that are separable with respect to some bipartition. Similarly, the nonlocal 
correlations that can arise from measurements on entangled states can be classified into those that 
are genuinely n-way nonlocal, and those that are local with respect to some bipartition. Svetlichny 
introduced an inequality intended as a test for genuine tripartite nonlocality. This work introduces 
two alternative definitions of n-way nonlocality, which we argue are better motivated both from the 
point of view of the study of nature, and from the point of view of quantum information theory. 
We show that these definitions are strictly weaker than Svetlichny's, and introduce a suitable Bell- 
type inequality for the detection of 3-way nonlocality. Numerical evidence suggests that all 3-way 
entangled pure quantum states can produce correlations that violate this inequality. 



Consider two quantum systems, prepared in a joint 
quantum state 1-0) and located in separate regions of 
space. Suppose Alice measures one system, obtaining 
outcome a, and Bob the other, obtaining outcome h. The 
joint outcome probabilities can be written P{ah\XY), 
where X is Alice's measurement and Y is Bob's measure- 
ment. If the measurements are performed at spacelike 
separation, then Bell's condition of local causality fT im- 
plies that even if the particles have interacted in the past 
(or were produced together in the same source), they are 
now independent. Therefore, even if the quantum state 
of the two particles is entangled, it ought to be possible 
to specify a more complete description A of the joint state 
of the two particles, such that given A, the probabilities 
can be written in the form 

Px{ab\XY) = Px{a\X)P^ib\Y). (1) 

The state A is conventionally referred to as a hidden state, 
since it is not part of the quantum description of the 
experiment. Any hidden state A which satisfies Eq. ([T]) 
is local. If the observed correlations P{ab\XY) can be 
explained by a locally causal theory, then they can be 
written 

P{ab\XY) = qxPx{a\X)Pxib\Y). (2) 

A 

On the other hand, if correlations P{ab\XY) violate a 
Bell inequality [1], then they cannot be written in this 
form. Such correlations cannot be explained by a locally 
causal theory, and are referred to as nonlocal correlations. 

Quantum nonlocality is a puzzling aspect of nature, 
but also an important resource for quantum informa- 
tion processing. An information theoretic interpreta- 
tion of quantum nonlocality is that two separated par- 
ties who wish to simulate the experiment with classical 
resources cannot do so using only shared random data 
- they must also communicate with one another. The 
fact that entangled quantum states can produce nonlo- 



cal correlations enables the quantum advantage in com- 
munication complexity problems ^2^, device independent 
quantum cryptography ^ (4j , randomness expansion [S] , 
and measurement-based quantum computation [51 [7] . 

With three or more systems, qualitatively different 
kinds of nonlocality can be distinguished. For definite- 
ness, consider the tripartite case. If correlations can be 
written 

P{abc\xyz) = qxPx{a\x) Px{b\y) Px{c\z), (3) 

A 

with < (7i < 1 and 9i = 1; then they are local. 
Otherwise they are nonlocal. But, as pointed out by 
Svetlichny [R;, some correlations can be written in the 
hybrid local-nonlocal form 

P{abc\xyz) = ^ i?a Px{ab\xy) Pa(c|z)-|- 
A 

Y Pt^{ac\xz) Pf,{b\y) + ^ Qi. P^{bc\yz) Pi,{a\x), 

(4) 

where < qx,q,^,q,, < 1 and Ea 9a + 'Ja' + = 1- 

Here, each term in the decomposition factorizes into a 
product of a probability pertaining to one party's out- 
come alone, and a joint probability for the two other 
parties. We say that correlations of the form Q are S2- 
local. If correlations cannot be written in this form, then 
a term like P\{abc\xyz) must appear somewhere in the 
decomposition. Such correlations are often said to ex- 
hibit genuine 3-way nonlocality, although we will refer 
to this as Svetlichny nonlocality. Svetlichny introduced 
an inequality, violation of which implies Svetlichny non- 
locality. Svetlichny's inequality can be violated by ap- 
propriate measurements on a GHZ or W state [9]. 

In further work, Seevinck and Svetlichny |10j . and in- 
dependently, Collins et al. [TT] , generalized the tripartite 
notion of Svetlichny nonlocality to n parties. In both 
Refs. [To] and [TT], an inequality is derived that detects 
n-partite Svetlichny nonlocality. See also Refs. [Sl fT^fTB] . 
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The present work considers two alternative definitions 
of genuine multipartite nonlocality, which are different 
from Svetlichny's. We argue that these definitions are 
better motivated, both physically, and from the point of 
view of information theory. We show that the alterna- 
tive definitions are strictly weaker than Svetlichny's and 
describe a Bell inequality such that its violation is suf- 
ficient for genuine 3-way nonlocality according to both 
alternative definitions. Numerical evidence suggests that 
any pure, 3-way entangled quantum state can produce 
correlations that violate this inequality. On the other 
hand, there exist pure, 3-way entangled quantum states 
for which we have not been able to find any measure- 
ments giving rise to Svetlichny nonlocality. 

Different kinds of nonlocality. Consider again the 
case of bipartite correlations. There are various ways 
in which a hidden state A might fail to be local. Let 
Px{a\XY) = J2b P^i^^blXY) be the marginal probabil- 
ity for Alice to obtain outcome a when the measure- 
ment choices are X and Y, and similarly let P\{b\XY) = 
^^PA(a6|XF) be the probability for Bob to obtain b. 
Suppose that A satisfies 

Px{a\XY) = Px{a\XY') ya,X,Y,Y' (5) 
Px{b\XY) = Px{b\X'Y) yb,Y,X,X'. (6) 

In this case, if Alice and Bob are in possession of two par- 
ticles, which they know to be in the hidden state A, then 
even if A is nonlocal, observing her own outcome gives 
Alice no information about Bob's measurement choice. 
This is because the marginal probabilities for a are in- 
dependent of Bob's choice. Hence Bob cannot send sig- 
nals to Alice by varying his measurement choice. Sim- 
ilarly, Alice cannot send signals to Bob. Such a A is 
non-signalling. 

If Eq. ([5]) is satisfied but Eq. ([6| is violated, then Bob's 
outcome gives him at least some information about Al- 
ice's measurement choice, hence Alice can send signals to 
Bob. The hidden state A is 1-way signalling. Similarly if 
Eq. ^ is satisfied but Eq. ([5| is violated. If Eqs.([5| and 
([6| are both violated then A is 2-way signalling. 

So far, this discussion has followed many treatments of 
quantum nonlocality, in that no attention has been given 
to the timing of Alice's and Bob's measurements. It has 
been assumed - naively - that the measurements can un- 
problematically be regarded as simultaneous, or alterna- 
tively that the probabilities P\{ab\XY) are independent 
of the timing of the measurements. With 1-way and 2- 
way signalling states, this can quickly cause problems. 
Suppose that a hidden state A is 1-way signalling from 
Alice to Bob. Then the outcome probabilities for a mea- 
surement of Bob's depend on which measurement setting 
Alice chooses. If Bob obtains his measurement outcome 
before Alice chooses her setting (with respect to some 
frame) then this implies some kind of backwards causal- 
ity (with respect to that frame). Worse, Figure fl] shows 




FIG. 1: Let X,Y,a,b G {0,1}. The particle pair labelled 1 
is independent from the pair labelled 2. The joint state Ai is 
such that if ai = Yi, then P\j^{aibi\XiYi) — 0, whereas A2 
is such that if 62 7^ X2, then ('J262|Af2i^2) ~ 0. Consis- 
tent predictions are impossible if measurement choices are as 
shown. 

how signalling hidden states can lead to grandfather-style 
paradoxes, where no consistent assignment of probabili- 
ties to outcomes is possible. 

One solution to these problems would be to restict at- 
tention to models that involve only non-signalling hid- 
den states. But a more general solution is to introduce a 
notion of hidden state, according to which the outcome 
probabilities can vary according to the timing of the mea- 
surements. In a fully general treatment, A will be time 
dependent, or alternatively, A will refer to the state of the 
particles at some fixed time (perhaps just after creation) 
in some fixed frame, and the probabilities for outcomes 
depend on the exact timing of the measurements. 

For now, let's keep things simple. Consider a hidden 
state A such that the probabilities do not depend on the 
exact timing of measurements, but do depend on the time 
ordering, where this ordering is determined with respect 
to a fixed background frame. If Alice performs X before 
Bob performs Y, the probabilities are given by 

P^<^iab\XY). (7) 

If Bob performs Y before Alice performs X, the correla- 
tions may be different with probabilities given by 

P^<^iab\XY). (8) 

Paradoxes like that of Figure [T] are avoided if: 

1. the fixed background frame determining the time 
ordering of measurements is the same for all parti- 
cle pairs, 

2. the correlations P^<^{ab\XY) and P^<^{ab\XY) 
are at most 1-way signalling, with P^'^^ {ab\XY) 
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satisfying Eq. ^ and P^<'^{ab\XY) satisfying 
Eq. (g. 

An explicit model depending on the time ordering of 
measurements and satisfying the above two conditions 
is given by Bohm's theory [l4] . 

Given a set of bipartite quantum correlations 
P{ab\XY), these considerations about the time ordering 
of measurements do not make any difference to the basic 
question of whether P{ab\XY) is nonlocal or not, which 
is perhaps why time ordering is not often emphasized. In 
the case of three or more observers, however, it makes 
an important difference to the classification of different 
kinds of multi-partite nonlocality. 

Genuine 3-way nonlocality. In Eq. Q, the probabili- 
ties are assumed to be independent of the time ordering of 
measurements, and no constraint is placed on the bipar- 
tite correlations appearing in each term. So Px{ab\XY)^ 
for example, can be 1-way or 2-way signalling. But as 
shown above, problems can arise with signalling hidden 
states, including paradoxes that can result if measure- 
ment outcomes can be used to determine measurement 
choices on other particles. One remedy is to consider only 
non-signalling hidden states. This suggests the following 
definition of genuine tripartite nonlocality. 

Definition 1 Suppose that P(abc\XY Z) can be written 
in the form 



P{abc\xyz) = qxPx{ab\xy)P\{c\z) + 

A 

qt.Pt.{ac\xz)P^{b\y) + ^ g,P,(6c|yz)F,(a|a:), (9) 

where the bipartite terms are non- signalling, satisfying 
conditions of the form ^ and Then the correlations 
are NS2-local. Otherwise, we say that they are genuinely 
3-way NS non-local. 

This definition - and its natural extension to n parties - 
was already adopted in Ref. T5]. 

As we have seen, however, a more general remedy is 
to define hidden states in such a way that correlations 
can depend on the time ordering of the measurements. 
It is convenient to write P^^'^ {ab\XY) for a set of time 
order-dependent correlations, so that P'^'^^ {ab\XY) = 
P^'^^ {ab\XY) when Alice measures before Bob and 
Pj-*^(a6|Xy) = P^<'^{ab\XY) when Bob measures be- 
fore Alice. As always, assume that P^'^^ {ab\XY) and 
P^'^^{ab\XY) are at most 1-way signalling, satisfying 
Eqs. ^ and (|6| respectively. 

Definition 2 Suppose that P{abc\XY Z) can be written 
in the form 

P{abc\xyz) = ^aPJ^^ {ab\xy)Px{c\z)+ (10) 

A 

^g^Pj-^^(ac|a;z)FA(&l2;)+;^<Z.Pj«^(&c|2/^)^A(a|x). 



Then the correlations are T2-local. Otherwise they are 
genuinely 3-way nonlocal. 

Interpretation from the point of view of quantum in- 
formation. It is useful to contrast Definition 2 and 
Svetlichny's one from the perspective of classical simula- 
tions of quantum correlations in term of shared random 
data and communication (for examples of such a model, 
see Refs. [H]). Svetlichny models naturally correspond 
to simulation models where all parties receive their input 
(the measurement they are to simulate) at the same time, 
then there are several rounds of communication between 
subsets of the parties, and finally, all parties produce an 
output (the measurement outcome). Models of the form 
(10), on the other hand, correspond to simulation mod- 



els where inputs are given to the parties in a sequence, 
where the order in the sequence is arbitrary and not fixed 
in advance. On receiving an input, a party must produce 
an output immediately and may send a communication 
to a subset of the other parties. This means that al- 
though a party's output can depend on communications 
already received, it cannot depend on communications 
from parties later in the sequence. 

The distinction between both types of models is crucial 
for the simulation of quantum correlations in applications 
such as measurement-based computation where measure- 
ments are performed adaptively, that is, where the choice 
of which measurement to perform on a particular system 
may depend on the measurement outcome that was ob- 
tained from another system. In this context, simulation 
models a la Svetlichny in which all inputs are given at 
the same time are not relevant. 

Finally, models based on the definition ^ can be in- 
terpreted as simulation models where classical commu- 
nication is replaced by no-signalling resources [T7] (such 
as PR boxes [IH])- They are well adapted to the charac- 
terization of non-locality for cryptographic applications 
secure against post-quantum adversaries [3]. 

Characterization and detection of S-way nonlocality. 
Given the sets NS2, P2 and 5*2, corresponding, respec- 
tively, to Definition 1, Definition 2, and Sveltichny defi- 
nition, we have the following results (see details in Ap- 
pendix). First, the different definitions of multipartite 
nonlocality are inequivalent, as as one can show that 
NS2 C T2 C S2 where the inclusions are strict (see Ap- 
pendix 3). Second, given correlations P{abc\XYZ) with 
a finite number of measurement settings and outputs, it 
is a linear programming problem to determine whether 
they belong to the sets NS2, P2 or S2 (see Appendix 1). 
Furthermore, if correlations P{abc\XY Z) are or T2 
local, then (see Appendix 2) 

/ = -2P{AiBi)-2P{BiCi)-2P{AiCi) 

-P{AoBoC,) - P{AoB,Co) - P{A,BoCo) 
+2P{AiBiCo) + 2P{AiBoCi) + 2P(AoPiCi) 
+2P{AiBiCi) < 0, (11) 
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State 


Pns 


Pt 


PS 


PGHZ 

pw 


0.8 


0.82 


I/V2 
0.92 



ItP) = AolOOO) + Aie*|100) + A2IIOI) + A3IIIO) + A4IIII), 
with A, > 0, Y.^ Ao ^ 0, A2A4 ^ 0, A3A4 ^ 0. 



FIG. 2: The table shows the minimum values of the p param- 
eter required for the quantum states pcHZ and pw to exhibit 
genuine multipartite nonlocality. It is assumed that three par- 
ties each have two possible measurement settings, each with 
two outcomes. If p > pivs then correlations can be produced 
which are 3- way NS-nonlocal (see Definition [l]) . If p > pr, 
then correlations can be produced which are 3-way nonlocal 
(Definition [2|. If p > ps, then correlations can be produced 
which are Svetlichny nonlocal. 



where we have introduced the notation P{AiBj) = 
P(a = 0,6 = 0|X - ^,y = j), P{A,B^Ck) = P{a = 
0,b = 0,c = 0\X = i,Y = j,Z ^ k). Just as 
Svetlichny introduced an inequality, violation of which 



implies Svetlichny nonlocality, Eq.(ll| is a Bell- type in- 
equality, violation of which implies that correlations are 
3-way (NS) nonlocal. 

Multipartite nonlocality and noisy quantum states. It 
is interesting to investigate the extent to which different 
quantum states can produce each type of multipartite 
nonlocality. Consider an experiment in which measure- 
ments are performed on a tripartite quantum state, with 
each party having a choice of two measurement settings, 
and each measurement having two possible outcomes. 
Let 

IGi/Z) = 1/V2(|00G) + |111)), (12) 

|iy) = l/\/3(|001) + |010) + |100)), (13) 
PGHZ^p\GHZ){GHZ\ + il-p)I/8, (14) 
Pw^p\W){W\ + {l-p)I/8, (15) 

where / is the identity and < p < 1. We have deter- 
mined using linear programming the minimum values of 
p for which the states pghz and pw will exhibit each 
kind of multipartite nonlocality. Results are summarized 
m Table. [2| For the noisy GHZ state, it makes no differ- 
ence which definition is employed - 3-way NS-nonlocal, 
3-way nonlocal, and Svetlichny nonlocal correlations can 
be generated whenever p > 1/V2. In the case of the 
noisy W state, there is a range of values of p for which 
the state is too noisy to exhibit Svetlichny nonlocality, 
but can still produce correlations which are 3-way non- 
local, and similarly a range of values of p for which the 
state is too noisy to exhibit 3-way nonlocality, but can 
still produce correlations which are 3-way NS-nonlocal. 
This again demonstrates that the different definitions of 
multipartite nonlocality are strictly inequivalent. 

Multipartite nonlocality and tripartite entanglement. 
Finally, we conclude by presenting numerical results that 
suggests that all pure tripartite entangled states are 
three-way non-local. An arbitrary pure tripartite en- 
tangled state can always be written in the form [TS] 



We tested inequality ( 11 ) for 32768 random states of this 
form, numerically optimizing the measurement settings, 
and found a violation for each one. We thus conjecture 
that all pure tripartite entangled states are three-way 
non-local. Note, however, that we were not able to find 
any violation of the Svetlichny type for the following tri- 
partite entangled state = ^000) + ^|110) + i|lll) 
(though it violates inequality (|lT|)). Our search included 
the 1111 different Svetlichny inequalities introduced in 
|20j . as well as a linear programming search over the 
Svetlichny polytope with two measurements settings per 
party. 

Note added. While the present manuscript formally 
makes public the definitions and results presented here, 
they were obtained a few years ago and have already 
been communicated privately to close collaborators. In 
particular. Definitions 1 and 2 where used in the following 
Refs [H [m [H]. Note also the independent work [25] 
where Definition 2 is introduced and motivated from a 
different (though related) perspective. 
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